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ABSTRACT 


A mettiod and a system for correcting output color compo- 
nent values for a color image output used in devices such as 
a printer and a digital copier based upon indcpcndendy 
selected input and output values and an interpolated curve 
line based upon a predetermined conditional polynomial 
equation. 

12 Claims, 7 Drawing Sheets 
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METHOD OF AND SYSTEM FOR 
CORRECTING OUTPUT VALUES BASED 
UPON CONDmONAL POLYNOMIALS 

HELD OF THE INVENTIGN 

The current invention is generally related to a method of 
and a system for correcting output values based upon a 
conditional polynomial, and more particularly related to a 
method and a system for correcting output color component 
values for a color image output used in devices such as a 
printer and a digital copier based upon independendy 
selected input and output values and an interpolated curve 
line based upon a predetermined conditional polynomial. 

BACKGROUND OF THE INVENTION 

In prior attempts for correcting non-lincr relation between 
an input and an output values in image output machines, 
Bezier curves, polynomial curves and dividing curves are 
each used as a gamma (y) correction curve. For example, a 
third Bezier curve as a y-correction curve is expressed in the 
following equation: 

B-il-tyPo-*'3{l-tftP^+3(l-tyP2+t'P3 (1) 

where B is an output result, Pi*s are control points, t is a 
parameter (O^t^ L). In order to alter the output results based 
upon a Bezier curve, the control points in the equation (1) 
are controlled. However, since the Bezier curve does not 
pass through the control points, the above described modi- 
fications are not generally intuitive and require trial and 
error approaches. 

To fEicilitate the above described difficulty, the Bezier 
curve has been modified (herein after a modified Bezier 
curve or MB curve). A third MB curve is generally defined 
as follows: 

Mfi-(l-r)'/>oH<cPi-(c-3)PQ)(l-f)2f+(<«P2-(rf-3)i>3Xl-'>^+'^''3(2) 

where curvature parameters c and d generally define curva- 
ture and c is an incline at the beginning while d is an incline 
at the end. When c-3 and d-3 in the above equation (2), the 
MB curve converge on a corresponding Bezier curve. 

Now referring to FIG. 1, various MB curves are illustrated 
by modifying the curvature parameters c and d without 
modifying the control points. According to the above equa- 
tion (2), after the curvature parameters c and d are 
determined, the output curve is primarily determined. Thus, 
two of the beginning inclination c, the ending inclination d, 
the coordinate (c-d)/S at x«=0.5 are determined. In order to 
determined other coordinates, a coefficient is changed to a 
polynomial. For example, c-cl+c2(l-t) where d-±c, three 
additional points other than the beginning and ending points 
are determined. 

Theoretically speaking, by increasing the power of an 
polynomial, the number of passing points is also increased. 

In applying a MB curve, assuming that PqK^, 0), Pi=(0, 
1), PzKl^ 0) and PaKl* 1)» the output y is defined as follows: 

y-c(i-/)='/+(3-<0(i-0r'+f' (3) 

t in the equation (3) is replaced by x in the following 
equation (4). 

>^l-jt)^+<3-aXl-x>r2+x' (4) 

in other words, input x and output y are normalized and each 
range between 0 and 1. According to the equation (4), a 
curve becomes dy/dx|x=0=c and dy/dx|xal=d, yx=0.5=0.5+ 
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2 

(c-d)/8 where c is a slope at x«0 and d -is a slope at x«l.^ * t- kh 
(c-d^/8 expresses a distance from x=0,5. In other words, c 
and d respectively determine the slope at the beginning and 
the end while c-d determines a middle point. 

5 Referring to FIG. 2, a number of the gamma-correction 
curves is illustrated by varying the curvature parameters c 
and d. The gamma correction curves have a common middle 
point, a common beginning point and a common ending 
point while other points are varied among the curves. 

10 In the above described and other prior attempts, it is 
generally difficult to determine an outcome or results of the 
gamma correction in an intuitive manner. For approximated 
curves such as a collection of straight line segments require 
a large number of control points and tend to have errors in 

15 direction at joining points. On the other band, rational 
polynomials generally require increased computation and 
complex expression. Lastly, Bezier curves require complex 
computation such as differential due to parameter while MB 
curves additionally require parameters c and d which are not 

20 intuitive in defining overall shape of the curves. 

SUMMARY OF THE INVENTION 

In order to solve the above and other problems, according 
to a first aspect of the current invention, a method of 
correcting output values, including the steps of: a) deter- 
mining an input range and an output range; b) selecting n+1 
pairs of (x^, y^ values within said input range and said output 
range; and c) interpolating a line among said pairs of (x^ y^ 
values based upon a conditional polynomial equation which 
satisfies the following relationship: 

35 

Xi^xjiS i^} 

According to a second aspect of the current invention, A 
40 system for correcting output values, including: a control unit 
for selecting n-i-1 pairs of (x^, y,) values within an input range 
and an output range; and a y-oorrection curve gene radon unit 
connected to the control unit for interpolating a line among 
said pairs of (x,-, yj values based upon a conditional poly- 
45 nomial equation which satisfies the following relationship: 

XitXjii ii^j 

These and various other advantages and features of nov- 
elty which characterize the invention are pointed out with 
particularity in the claims annexed hereto and forming a part 
hereof. However, for a better understanding of the invention, 
its advantages, and the objects obtained by its use, reference 
should be made to the drawings which form a further part 
hereof, and to the accompanying descriptive matter, in 
which there is illustrated and described a preferred embodi- 
ment of the invention. 

BRIEF DESCRIPTION OF THE DRAWINGS 

55 FIG. 1 illustrates a prior art Modified Bezier (MB) curve. 
FIG. 2 illustrates a prior art MB ciu^e with a set of 
modified values in parameters c and d. 
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FIG. 3 is a block diagram iUustrating a. first preferred. -v erate output data as follows. The scanner 404 inputs image 

embodiment of the output correction system according to the data in a RGB format, and the first y-correction uiiit 405 

cxurent invention. corrects the RGB data based upon the three Yi-correction 

FIG. 4 is a block diagram iUustrating a second preferred curves. The filter unit 406 further processes the corrected 
embodiment of the output correction system according to the 5 RGB data for MTF correction and or averaging. The color- 
current invention. system conversion unit 407 converts the filtered RGB data 

FIG. 5 is a flow chart illustrating steps involved in a into CMYK data. Lastly, the second y-correction unit 408 

preferred process according to the current invention. corrects the CMYK data based upon the four Yz-correction 

FIG. 6 is a flow chart illustrating steps involved in an curves so as to best match the output characteristics of the 

alternative process according to the current invention. 10 printer 409. In the above described preferred embodiment, 

FIGS. 7A, 7B and 7C illustrate substantiaUy independent the corrected RGB data can be stored for a later use via a line 

manipulation of a certain output region of an image. 410. Such stored data may be used as desired input data 

FIGS. 8A and 8B illustrate an example of correction based regardless of the scanner characteristics. Certain CMYK 

upon an inverse fiinction. ^^^^ inputted to the second y-correction umt 408 via a 

. ^ line 420. Such inputted data may be more compatible to the 

DETAILED DESCRIPTION OF TOE characteristic of the printer 409. In an alternative embodi- 

PREFERRED EMBODIMENT(S) j^^Qt system according to the current invention, in lieu 

Referring now to the drawings, wherein like reference of the first and second gamma correction units 405 and 406, 

numerals designate corresponding structure throughout the the correction data is calculated and stored in advance. In 

views, and referring in particular to FIG, 3, one preferred 20 another alternative embodiment, software to determine a 

embodiment of the output correction system according to the gamma correction curve based upon a conditional polyno- 

current invention includes a control unit 110, a parameter mial may be stored in a temporary or secondary memory 

memory unit 120, a central processing unit (CPU) 100, a medium such as a floppy disk, and such software is installed 

scaimer 150, a printer 160, a work memory unit 170, a table or updated in the system. 

memory unit 130 and a di^lay unit 140. Parameters stored 25 Now referring to FIG. 5, steps involved in a preferred 

in the parameter memory unit 120 are used to generate a process of correcting output values according to the current 

gamma correction curve in the work memory 170, and the invention are illustrated in a flow chart. In a step 201, it is 

CPU 100 determines ou^ut values for an output device such determined whether or not an existing set of parameters is 

as the printer 160 in response to input values from an input used. If an existing parameter set is to be used, a particular 

device such as the scanner 150 according to a predetermined 3Q set or an associated mode is selected in a step 202. To select 

conditional polynomial function of the current invention. a particular parameter set, all of the existing sets may be 

The display imit 140 displays not only the above described displayed. In the alternative, the corresponding gamma 

input and output values but also a gamma correction curve correction curves may be displayed for selection. Based 

and other operationally guiding information. An alternative upon the mode, a corresponding set of parameters is read 

embodiment includes other input devices such as a video 35 from storage in a step 203. The preferred process then 

input device, a facsimile machine, and communication inter- proceeds to a step 207 where a gamma correction curve 

faces as well as other output devices such as communicatioa generation function or equation is generated based upon the 

interfaces. parameters and a predetermined conditional polynomial. On 

Still referring to FIG. 3, the control unit 110 generally the other hand, if a new set of parameter is to be used, new 

determinesthemodeofoperation. If a plurality of parameter 4^ parameters are inputted. In a step 205, it is determined 

sets is stored in the parameter memory unit 120, the control whether or not a newly inputted parameter set is to be stored 

unit 110 allows an operator to select a desirable set for a or is to replace an existing parameter set. If the new 

particular mode such as standard, light, dark or character parameters are to be stored, the new parameters along with 

mode. The control unit HO also allows the operator to select a mode are written into a storage medium in a step 206, and 

a particular set of data from the table memory unit 130 45 the preferred process proceeds to the step 207. On the other 

which stores multiple sets of input and output values or hand, if the new parameters are not ^ored, the preferred 

conversion values which are calculated based upon a pre- process also proceeds to the step 207. For example, the 

determined gamma correction curve. Lastly, the control unit above parameter set includes a predetermined number of 

110 enables the operator to input a new set of parameters and pairs of coordinates or input/output values which determine 

to modify an existing set of parameters. 50 a desirable gamma correction curve. 

Referring to FIG. 4, another preferred embodiment of the In an alternative process according to the current 

output correction system according to the current system invention, a corresponding gamma correction curve equa- 

includes a control unit 401, a parameter memory 402, a tion is stored along with a parameter set When an existing 

gamma (y) correction curve generation unit 403, a scanner parameter set is selected, the corresponding gamma correc- 

404, a first v-cortection unit 405, a filter unit 406, a color- 55 tion curve equation is used to generate the correction curve, 

system conversion unit 407, a second y-correction unit 408 and the generated curve is also displayed for visualization, 

and a printer 409. The control unit 401 either automaticaUy The display is further used to specify a portion of the 

selects or allows an operator to select a parameter set stored correction curve for modifying the selected portion in a 

in the parameter memory 402. Based upon the selected manner as interactive and intuitive as manipulating a graphic 

parameter set, the y-correction curve generation unit 403 60 equalizer in audio equipment. The above described portion 

generates at least two y-correction curves wtiich include a includes a highlight portion, a middle portion and a shadow 

first set of three y^ -correction curves for red, green and blue portion. 

(RGB) color components as well as a second set of four Referring to FIG. 6, in another alternative process accord- 

72 -correction curves for cyan, magenta, yellow and biack ing to the current invention, steps are illustrated to generate 

(CMYK) color components. 65 a table storing pairs of input and output values which are 

Still referring to FIG. 4, the above described two gamma generated based upon a selected conditional polynomial 

correction curves are applied to correct input data to gen- equation and a selected parameter set. In a step 301, a 
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gamma correction curve equation is selected.or generated. In . (255, 255).. Among-, the remaining three coordinates, the u 
a step 302, an initial input or gradation value is determined. middle and shadow points are respectively fixed at (127, 
Based upon the input value x, an output value y is generated 127) and (200, 200). The highlight region has three modified 
based upon the gamma correction curve equation. The input coordinates which include (50, 70), (50, 50) and (50, 30). 
value X and the output value y are stored in a table in a step 5 Similarly, referring to FIG. 7B, the hi^light and shadow 
304, In a step 305, it is determine whether all of the input points are respectively fixed at (50, 50) and (200, 200). By 
values are used to generate corresponding ou^ut values. If the same token, the beginning point is (0, 0) while the ending 
there remains an input value or another gradation value, a point is (255, 255). The middle region has three modified 
reference to the input value is incremented to refer to a next coordinates which include (127, 147), (127, 127) and (127, 
remaining input value. When all of the input values are 107). Lastly, referring to FIG. 7C, the beginning, highlight, 
processed, the alternative process ends. middle and ending points are respectively fixed at (0, 0), (50, 

In order to correct output values^ a conditional polynomial 50). (127, 127) and (255, 255). The shadow region has three 
equation is used so as to control the outcome in a predictable modified coordinates which include (200, 220), (200, 200) 
and intuitive manner. If n+1 conditions are specified, a n-th and (200, 180), Although it is natural to specify the x 
power equation is determined. A conditional polynomial is coordmatc at Vi and position of ^e range along the ™ 
determined when a predetermined number of coordinates (^e.,x«63 and 191) when the mddle region is m^^^^ 
andassociatedanglesatthosecoordinatesonadesiredcurve other regions are a^ affected by the manqjulation m the 
^ ^ J • J 1- middle regiorL For this reason, the X coordinate positions m 

IS specified These coordmates on the desired curve hne ^^^^^^ ^ .^^ respectively moved to 

mclude a beginning pomt an endmg point as well as a ^^55 ^^^20 so as to avoid the above described effects, 
certam predetermined number ofpomts located between the Although the y coordinate value may be outside the range 
beginnmg and endmg points. Only these coordmates are between 0 and 255 depending upon conditions specified for 
arbitrarily selected or specified within a predetermined range ^^e polynomial, the y values arc adjusted to stay in the range, 
so as to specify a desired curve in an intuirive manner. Based ^s described above, the manipulation of the gamma correc- 
upon a n pairs of specified coordinates* the following tion curve is substantially intuitive and independent in each 
equation determines the desired curve: ^5 region in an output color image, and the conditional poly- 

nomial equation accommodates the specified x and y coor- 
« n^ix-xj) (5) dinates which arc used as conditions. 

^ ^ Z y^ nZixt-xjf ' txjif itj Referring to HGS. 8A and 8B, in general, it is possible to 

^ convert a curve expressed by a conditional polynomial 

equation into a strai^t line. For the sake of simplicity, both 
A curve generated by the equation (5) passes through n+1 f^P^ *^?rf,^f^° normalized between 0 and 1, An inverse 
coordinates (x,, y>hose x coordinates must be different. ^^^f^ ^ W ^ ^^^T 9"! '"^'^ ^ ^^"^^ 

However, the y coordinates may be any value within the lioe fiincUon y-x. Hiis is accomphshed by replacing x 
j^ .j"^ J i*ui . r coordmate values bv correspondmc y coordmate values, 

predetemnned range. In general, the larger a number o ^Uustra^ one fxLple of the above 

specified coordmates i^ the power of the polynomial 35 aescribed conversion between f(x)-V-x and its inverse func 
mcreases.Consequendy,finercontrolsofadesuredcurveare f(x>x^. A function to be corrected is shown in fine 

available. , . . j i_ j dotted lines while an inverse function is shown in solid lines. 

To provide a specific example of the above described function which is derived fi-om a conditional polyno- 

cquation (5), n is chosen to be four. Although finer control ^^^1 ^ g^own in bold dotted lines. Referring particularly to 
is available at a high power, the conditional polynomial ^ piG. 8A, since an inverse function of f(x)-^x is y-x^, a 
equation generally becomes complex and its computation conditional polynomial function matches the inverse func- 
intensifies as the power increases. For these reasons, the ^ion. On the other hand, referring to FIG. 8B, since it is 
following example is illustrated based upon n-4. impossible to precisely express an inverse function yoVx 

based upon a polynomial, there is discrepaiKy between the 
+ ^45 inverse function and the polynomial correction curve. 

However, based upon certain coordinates, there may be a 
substantial match as shown in FIG. 8B, There is no need for 
these functions to be continuous, and discontinuous data 
such as experimental data is also corrected in the above 
50 described manner. One usefiil application of the above 
described straight line conversion is color balance correc- 
tion. 

It is to be understood, however, that even though numer- 
ous characteristics and advantages of the present invention 
55 have been set forth in the foregoing description, together 
with details of the structure and function of the invention, 
A curve line specified by the above equation (6) passes the disclosure is illustrative only, and that although changes 
through the five coordinates (x^, yj where i'=0, 1, 2, 3 and 4. may be made in detail, especially in matters of shape, size 
In addition, the five coordinates are used to manipulate a and arrangement of parts, as well as implementation in 
highlight portion, a middle portion, a shadow portion after 60 software, hardware, or a combination of both, the changes 
beginning and ending points are specified. are within the principles of the invention to the full extent 

Now referring to nGS.7A,7B and 7C, assuming eight bit indicated by the broad general meaning of the terms in 
or 256 gradations in output values, a certain portion of the which the appended claims are expressed, 
gamma correction curve is modified, and the correction What is claimed is: 

curve is generated based upon the above equation (6). FIG. 65 1. A method of correcting output values, based on a 
7A illustrates certain modified output values in a high light 7-correction curve in an image processing system, compris- 
portion. A beginning point is (0, 0) while an ending point is ing the steps of: 



xi)Oc 

~X2){X 

-.3)- 

yiix- 

xo)ix 

-xzyix 

-.3)- 

yiix- 


~xi){x 

-3) 

yiix- 

xo)(x 

~xi){x 


y4ix- 


-xi)ix 



ixo 

-xijCxo 

-X2)Uo- 





ix-x^) 





-xzm- 


-X4) 



(^-X4) 




-xoKxz 

-X,)(X2- 

Xi)(pf2 










X2)OC3 








-JC0)(JC4 





08/19/2004, EAST Version: 1.4.1 


6,130,763 


8 


• a) determining an input range and an output range; ^ : <r 

b) selecting n+1 pairs of (x,-, values within said input 
range and said output range; and 

c) interpolating a line among said pairs of (x,, values 
based upon a conditional polynomial equation which 
satisfies the following relationship: 


a Y-correction curve generation tunit connected- to said- - 
control unit for interpolating a Une among said pairs of 
(x;, values based upon a conditional polynomial 
equation which satisfies the following relationship: 


:.Cjf.-JC/) 


Xi^Xjif it} 

where n > 2. so as to correct the output values. 


10 


where n > 2. 


2. The method of correcting ou^ut values according to 
claim 1 wherein said pairs of (x^, y^) values are indepen- 
dently specified. 

3. The method of correcting ou^t values according to 
claim 2 wherein a predetermined number of values on said 
interpolated line is stored. 

4. The method of correcting output values according to 
claim 1 wherein a set of said input range and said output 
range represents a color component conversion. 

5. The method of correcting output values according to 


15 


8. The system for correcting output values according to 
claim 7 further comprising a memory unit connected to said 
control unit and said y-correction curve generation unit for 
storing said pairs of (x„ y^ values. 

9. The system for correcting output values according to 
claim 8 wherein said memory unit stores a predetermined 

20 number of values on said interpolated line is stored. 

10. Hie system for correcting output values according to 
claim 7 wherein a set of said input range and said output 
range represents a color component conversion. 

11. The system for correcting output values according to 
claim 4 wherein a is four and said conditional polynomial is is ^^^^ ^^^^j^ ^ ^ conditional polynomial 


a fourth conditional polynomial as follows: 


is a fourth conditional polynomial as follows: 


y = yoU -xOix-x2Xx~ Xi) 


yi(pc-Xo)iX-X2Xx-Xi) 


>2U-^)U-JClXJC-Jf3)- 
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XiXxi 
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X3XX2 
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y « yo(« - XlXx - X2){X - X3 ) 


{;t-xo){x-xi^X' 


(Jf3-%E))(X3- 
X2){x~Xi) 
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35 


Xl)CX0-X2)(Xd-Xj)tX0- 


yzCx-xoXJf-xiXjT-xj) 


.Xi)(Xt -X3XX1 -JC4) 


(Xi-X0)(X2- 


y^i^-xo){x-xi){x-xt) 


'Xi)(X2-X3X»2-Jt4) 
VC-X4) 
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^'4 (x - XoXJT - Jti XJC - X2) 


U3 -X6)U3 -Xl)(X3 -X2XX3 -JC4) 
jx-xj) 

(«, -Xo)(X4 -Xi)CX4 -X2XX4 -X^y 


6. The method of correcting output values according to 
claim 3 wherein said pairs of (x,, y3 values include (Xq, yo) 
through (X4, y4) which respectively q>ecify an initial point, 
an ending point, a first point in a highlight area, a second 
point in a middle area and a third point in a ^adow area. 

7. A system for correcting output values, comprising: 

a control unit for selecting n+1 pairs of (x,-, y^) values 
within an input range and an output range; and 


40 


12. The system for correcting output values according to 
claim 11 wherein said pairs of (x^, yj values include (Xg, y^j) 
through (X4, y^) which respectively specify an initial point, 
an ending point, a first point in a highlight area, a second 
point in a middle area and a third point in a shadow area. 
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